package com.tjsiqi.util;

import java.util.*;

public class democeshi {

    public static void main(String[] args) {
//        String str = new String("q")+new String("b");
//        System.out.println(str.intern() == str);
//        String str1 = new String("qb");
//        String str2 = "qb";
//        System.out.println(str == str2);
//        System.out.println(str2.intern() == str2);
//        String str3 = "q"+"b";
//        System.out.println(str2 == str3);
//        String s1 = "abc";
//        String s2 = "a"+new String("bc");
////        String s3 = "bc";
////        String s4 = s2 + s3;
//        System.out.println(s1 == s2);

//        List<String> list = new ArrayList();
//        Set set = new HashSet();
//        Map<String,String> map = new HashMap<>();
//        list.add("chdi");
//        list.add("cdscyb");
//        list.add("cdsc");
//        int[] i = {1,2,2};
//        System.out.println(i.length+"--"+i[0]+"--"+list.size()+"--"+list.get(0));
//        Map<String,String> map1 = new TreeMap<>();
//        Set set1 = new TreeSet();
//        Collections.sort(list);

//        String[] array ={"b","a","c","A","1","3","E"};
//        Arrays.sort(array,String.CASE_INSENSITIVE_ORDER);
//        System.out.println(array);
//        for (int i = 0 ; i <array.length;i++) {
//            System.out.print(array[i]+"-");
//        }


        Scanner cin=new Scanner(System.in);
        int t=cin.nextInt();
        List<String> lists= new ArrayList<String>();
        for(int i=0;i<=t;i++){
            lists.add(cin.nextLine());
        }
        Collections.sort(lists);
        for(String li:lists){
            System.out.println(li);
        }


    }
}
